Optimizing Multitemporal Data Regression for Minimizing Residual Entropy
نویسندگان
چکیده
Comparison of two images of the same object or phenomenon taken some time apart is a bit complicated due to fact that, there may be sensor variation, illumination variation, non-uniform attenuation, atmospheric absorption or any other environmental effects which may render some changes. That eventually makes it quite difficult to achieve a good compression rate in terms of any prediction based approach. That’s why optimizing the functional relation between two distinct time satellite image is the basic and prerequisite for many studies in the sequential transmission of remote sensed data. Shannon's entropy represents an absolute limit on the best possible lossless compression of any communication. In the sequential transmission of the remote sensed data the images will be available frequently, so we need to achieve the lowest entropy of the data to be sent. We want to have an optimization process that will minimize the residual entropy of any regression based prediction approach. Minimizing the entropy of the residual for any prediction will in fact make the residual symbol’s probability as independent as possible (decor related). In this paper we have used simple linear model to be optimized by the modified objective function of entropy minimization rather that sum square based least square approach. We have used brute force search or exhaustive search for the optimization process. Considering our objective function, optimization search techniques like Simulated Annealing, Tabu search, Genetic algorithm, Cross Entropy method are the best candidates for this procedure. From the experimental results we can easily differentiate our procedure from the SSE based regression analysis. In fact in most of the cases of the image pairs our optimization method achieves lower entropy than that of the least square regression analysis. Key-Words: Entropy, Regression, Residual, Temporal, REM and Optimization.
منابع مشابه
A Comparison of Thin Plate and Spherical Splines with Multiple Regression
Thin plate and spherical splines are nonparametric methods suitable for spatial data analysis. Thin plate splines acquire efficient practical and high precision solutions in spatial interpolations. Two components in the model fitting is considered: spatial deviations of data and the model roughness. On the other hand, in parametric regression, the relationship between explanatory and response v...
متن کاملOptimization of Finned-Tube Heat Exchanger with Minimizing the Entropy Production rate
A compact fin-tube heat exchanger is used to transfer current fluid heat inside the tubes into the air outside. In this study, entropy production and optimized Reynolds number for finned-tube heat exchangers based on the minimum entropy production have been investigated. As a result, the total entropy of compact heat exchangers, which is the summation of the production rate of fluid entropy ins...
متن کاملA Genetic Algorithm to Minimize Chromatic Entropy
We present an algorithmic approach to solving the problem of chromatic entropy, a combinatorial optimization problem related to graph coloring. This problem is a component in algorithms for optimizing data compression when computing a function of two correlated sources at a receiver. Our genetic algorithm for minimizing chromatic entropy uses an order-based genome inspired by graph coloring gen...
متن کاملNonparametric estimation of piecewise smooth regression functions
Estimation of univariate regression functions from bounded i.i.d. data is considered. Estimates are deened by minimizing a complexity penalized residual sum of squares over all piecewise polynomials. The integrated squared error of these estimates achieves for piecewise p-smooth regression functions the rate (ln 2 (n)=n) 2p 2p+1 .
متن کاملOn the Monotone Behavior of Time Dependent Entropy of Order alpha
In this paper we study some monotone behavior of the residual (past) entropy of order . We prove that, under some relation between the hazard rates (reversed hazard rates) of two distributions functions F and G, when the residual (past) entropy of order of F is decreasing (increasing) then the residual (past) entropy of G is decreasing (increasing). Using this, several conclusions regarding mo...
متن کامل